Topological Invariants of 2-Designs Arising from Difference Families

نویسندگان

  • Neal Brand
  • W. Cary Huffman
چکیده

Hefftner, White, Alpert, and others observed a connection between topology and certain block designs with parameters k = 3 and ,I= 2. In this paper the connection is extended to include all values of I.. The topology is also exploited further to produce some new invariants of designs. The topology also gives an upper bound for the order of the automorphism group of the designs studied which leads to a generalization of the Bays-Lambossy theorem. Methods for constructing block designs are also given showing that the results apply and are useful for a large class of designs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the M-polynomial of planar chemical graphs

Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices...

متن کامل

Topological Invariants for Lens Spaces and Exceptional Quantum Groups

A pressing problem in the field of ‘quantum topology’ [1][2] is to understand the topological information embodied in the quantum invariants of 3-manifolds[3] [5] constructed in recent years, and to use the information to settle geometric questions. A direct way to tackle the problem is to compute these invariants for 3-manifolds of interest, then try to extract topological information from the...

متن کامل

Disjoint difference families and their applications

Difference sets and their generalisations to difference families arise from the study of designs and many other applications. Here we give a brief survey of some of these applications, noting in particular the diverse definitions of difference families and the variations in priorities in constructions. We propose a definition of disjoint difference families that encompasses these variations and...

متن کامل

Applications of some Graph Operations in Computing some Invariants of Chemical Graphs

In this paper, we first collect the earlier results about some graph operations and then we present applications of these results in working with chemical graphs.

متن کامل

New 2-designs from strong difference families

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to 2-designs, and have applications in constructions for many significant codes, such as optical orthogonal codes and optical orthogonal signature pattern codes. In this paper, with a careful use of cyclotomic condi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 36  شماره 

صفحات  -

تاریخ انتشار 1984